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Abstract. We give criteria for graded ideals to have the property that all their powers 
are componentwise linear. Typical examples to which our criteria can be applied include 
the vertex cover ideals of certain finite graphs. 



Introduction 

Let Khea field, let S = K[ xi, . . . , Xn] the polynomial ring in n variables over K , and 
let m = (xi, . . . , Xn) be its graded maximal ideal. Let / C be a graded ideal. The ideal 
/ is said to be componentwise linear, if for all j the ideal /^^^ = (/j), generated by the 
jth component of /, has a linear resolution. It is known that / is componentwise linear 
if (/[j] has a linear resolution for all j < reg/, see |10J . In particular, ideals with linear 
resolution are componentwise linear. Typical examples of componentwise linear ideals are 
stable and squarefree stable ideals. 

Naively one would expect that for an ideal with linear resolution, all its powers have a 
linear resolution as well. But this is not the case. A first counterexample was given by 
Terai who observed that, if the characteristic of K is zero, then the Stanley-Reisner ideal 
of the natural triangulation of the real projective plane has a linear resolution, but the 
square does not. For ideals with linear resolution there exist criteria, among them the so- 
called x-condition [12], that allow to test whether all of its powers have a linear resolution 
as well. For example it was shown [12] . by using the x-condition, that all powers of a 
monomial ideal with linear resolution generated in degree 2 have linear resolutions. But 
this condition fails in many other cases, for example for the ideal of 2-minors of a generic 
symmetric 3 x 3-matrix which as we shall see has the property that all of its powers have 
a linear resolution. To prove this we shall use the following criterion (Corollarv ll.Sp which 
is one of the main results of the paper. Let K be an infinite field and I C 5 a graded 
ideal. Then all powers of / are componentwise linear if and only if a generic sequence of 
linear forms generating the K-vectoi space 5i is a d-sequence with respect to the Rees 
ring R{I) of /. Proposition 11.71 provides a Grobner basis condition on the defining ideal 
R{I) that guarantees that a given K-hasis of is a d-sequence with respect to R{I). In 
[191 Proposition 3.1] Romer presents a result related to our main theorem, characterizing 
standard bigraded K-algebras with x-regularity 0. 

Our criterion can be easily checked by any computer algebra system for graded ideals 
whose number of generators is not too big. Interesting examples are the ideals defining 
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rational normal scrolls. In all cases we checked it turned out that all powers of these ideals 
have a linear resolution. Due to these computations and due to other known cases [1] and 
[7], one may expect that all powers of ideals defining rational normal scrolls have a linear 
resolution. One even may expect this property holds true for any graded ideal / for which 
S/I is Cohen-Macaulay with minimal multiplicity. However Conca [3] gave an example of 
a graded ideal I whose residue class ring is Cohen-Macaulay with minimal multiplicity, 
but for which does not have a linear resolution. The best one could hope is that any 
reduced graded ideal I <Z S for which S/I is Cohen-Macaulay with minimal multiplicity 
has the property that all its powers have a linear resolution. 

In the second section of this paper we consider vertex cover ideals of chordal graphs. 
The vertex cover ideal of a graph G is the Alexander dual of the edge ideal of G. In [13] 
it was shown that the edge ideal of a chordal graph is Cohen-Macaulay if and only if it is 
unmixed. This result indicated that edge ideals of chordal graphs might be sequentially 
Cohen-Macaulay, and this was indeed shown by Francisco and Van Tuyl [9l Theorem 3.2]. 
According to [101 Theorem 2.1], this result is equivalent to the statement that the vertex 
cover ideal of a chordal graph is componentwise linear. In this paper we show that all 
powers of the vertex cover ideal of a star graph are componentwise linear (Theorem 12. 3p . 
and that those of a Cohen-Macaulay chordal graph have linear resolutions (Theorem 12. 7jl . 
Star graphs are a special class of chordal graphs. By these results and computational 
evidence we are lead to conjecture that all powers of the vertex cover ideal of a chordal 
graph are componentwise linear. 

1. The criterion 

The criterion we are going to prove is based on results on approximation complexes in 
[15| and on a result of Romer [18] and Yanagawa [20^ Proposition 4.9] , which they proved 
independently. This result appeared first in Romer's dissertation. A new proof of their 
result in a more general frame is given in [16^ Theorem 5.6]. 

Let M be a finitely generated graded S'-module with graded minimal free resolution 
(G, </?). Replacing all entries which are not linear by zero in the matrices describing the 
differentials ^pi in G, one obtains a complex, which is called the linear part of G. The 
linear part of G can be described more naturally as follows: we define a filtration T on 
G by setting TjGi = m^~'^Gi for all i and j, and denote by gr^(G) the associated graded 
complex. This complex is isomorphic to the linear part of G. 

The module M is called componentwise linear, if for all j the submodules generated by 
Mj have a linear resolution. 

Theorem 1.1 (Romer, Yanagawa). Let M be a finitely generated graded S -module with 
minimal graded free resolution G. The following conditions are equivalent: 

(a) M is componentwise linear. 

(b) gr^(G) is acyclic. 

If the equivalent conditions hold, HQ{gr^{G)) = gr^(M). 

The link to approximation complexes is given by the next theorem. As usual, the 
A4-complex of M with respect to m is denoted by M{m;M). It is a linear complex of 
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free S'-modules. In other words, all entries of the matrices describing the differentials 
of this complex are linear forms. We refer the reader to [Ijj for a detailed description 
of approximation complexes. The following result ( \15\ Theorem 5.1]) provides another 
interpretation of the linear part of a resolution. 

Theorem 1.2 (Herzog, Simis, Vasconcelos) . Let M be a finitely generated graded S- 
module with minimal graded free resolution G. Then 

gT^{G)^M{m;M). 

In view of Theorem 11.11 and Theorem 11.21 we would like to know when the A^-complex 
is acyclic. An answer to this question is given by the next result [15, Theorem 4.1]. 

Theorem 1.3 (Herzog, Simis, Vasconcelos). Let M be a finitely generated graded S- 
module and I a proper, graded ideal. Then the following conditions are equivalent: 

(a) ^A{T,M) is acyclic. 

(b) I is generated by a d- sequence with respect to M . 

The concept of d-sequences was introduced by Huneke [TTj. Recall that a sequence 
z, = zi, . . . , Zm of elements of S with / = (z) is called a d-sequence, if 

{zi,. . . ,Zi-i)M: MZir\IM = {zi,. . . ,Zi^i)M for i = l,...,m. 

After these preparations we are ready to state and prove our main result. 

Theorem 1.4. Let K be an infinite field, and let I <Z S = K[xi, . . . , rE„] be a graded ideal. 
If there exists a K -basis z = zi, . . . , Zn of Si such that z is a d-sequence with respect to 
the Rees algebra R{I), then all powers of I are componentwise linear. 

Conversely, let z be a generic K -basis of Si. If all powers of I are componentwise 
linear, then z is a d-sequence with respect to R{I). 

Proof. Let z = zi, . . . , z„ be a K-hasis of Si which is a d-sequence with respect to the 
Rees algebra R{I). Then 

(1) (^1, . . . , Zi-i)R{I) : Zi n mR{I) = {zi,..., Zi^i)R{I). 

The Rees ring R{I) is naturally Z-graded with R{I)k = I'^t'^ for all k. Since the elements 
Zi in this grading are of degree 0, equality ^ yields the equalities 

(zi, . . . , Zi^i)l'' : n m/^ = (zi, . . . , Zi-i)l'', A; = 0, 1, 2, ... . 

In other words, z is a d-sequence with respect to I^ for all k. Therefore Theorem 11.31 
implies that the approximation complexes A4{m;I^) are acyclic. Let G^'^) be the graded 
minimal free ^-resolution of I^ . It follows from Theorem 11.21 that the associated graded 
complex gr^(G('^)) is acyclic for all k. According Theorem 11.11 this implies that I^ is 
componentwise linear. 

Conversely assume that all powers of I are componentwise linear. Then Theorem 11.11 
and Theorem 11.21 implv that all the approximation complexes M{m; I^) are acyclic. Hence 
Theorem 11.31 asserts that for each k there exists a -fC-basis of which is a d-sequence 
d-sequence with respect to I^ . The proof of [151 Theorem 4.1] shows how the d-sequence 
is constructed: choose any X-basis z = zi, . . . , 2;„ of 5"! with the property that for alH > 
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and all j € {1, . . . ,n} we have Hi{zi, . . . , Zj;gT^{I^))£ = for all ^ ^ 0. Then under the 
assumption that A4(m;/'^) is acyclic, this sequence is a d-sequence with respect to l'^. 
Suppose we can choose a i('-basis z of 5*1 such that 

(2) ((^1, . . . , Zj)gTjI^) : zj+i)/{z,,. . . , z,) grjl'^) 

has finite length for all k and all j, then, since reg(gr^(/'^)) = 0, [8^ Proposition 20.20] 
implies that 

(3) (((zi,...,z,)grJ/'=) :z,+i)/(zi,...,z,-)grmU'))^ = for all £ > 0. 

Observe that the regularity of gr^(l'^) is indeed zero, because gr^(/'^) is generated in 
degree and the approximation complex A^(m; provides a linear resolution of gr^(/'^). 

For a sequence satisfying for all k it follows that Hi{zi, . . . , zj; gr^(/^))^ = for all 
i > 0, all k and £ > 0, and so z is a d-sequence with respect to all I^, as explained before. 
This is equivalent to say that z is a d-sequence with respect to R{I)- But how can we 
find a sequence z such that property ([2]) (and consequently property (l3|)) is satisfied for 
all powers of /? 

Suppose we have already chosen zi, . . . ,Zj satisfying ([2|). We apply the graded version 
of [21 Proposition 2.5] to the standard graded S/{zi, . . . , 2;j)-algebra 

A = 0gr„(/'^)(zi,...,z,)grJ/'=) 

fc>0 

to conclude that 

A=\J Ass(gr„(I^)(zi, . . . , Zj) gr„(/^)) 

A:>0 

is a finite set. Hence since K is infinite we may choose a linear form Zj^i € S/ {zi, . . . , Zj) 
which is contained in no prime ideal of A different from the graded maximal ideal of 
S/{zi, . . . , Zj). This is the desired next linear form in our sequence. Hence in each step of 
the constructing of z we have an open choice. In other words, generic sequences will be 
d-sequences with respect to R{I). □ 

Corollary 1.5. Let K he an infinite field, I d S a graded ideal and z a generic K -basis 
of Si . The following conditions are equivalent: 

(a) All powers of I are componentwise linear; 

(b) z is a d-sequence with respect to R{I)- 

Let us analyze what it means that a sequence zi, . . . ,Zn is a d-sequence with respect 
to R{I)- After a change of coordinates we may assume that our given sequence is the 
sequence xi, . . . , x„. Let /i, . . . , a homogeneous system of generators of /, and let 
T = S[yi, . . . , ym] be the polynomial ring over S in the variables yi, . . . , ym- We consider 
the surjective S'-algebra homomorphism T — > R{I) with yj i— > fj for j = 1, . . . ,m. Then 
R{I) = T I J where J is the kernel of the map T Ril)- Identifying R{I) with T/J, we 
see that xi, . . . , is a d-sequence with respect to R{I) if and only if 

(4)(xi, . . . + J : Xj n ((xi, . . . ,x„) + J) = (xi, . . . ,Xi_i) + J for i = l,... ,n. 
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This is a condition which can be easily checked by any computer algebra system. For 
example, if we let / be the ideal of 2-minors of the generic symmetric matrix 

a h c 
b d e 
c e f 

one easily finds with CoCoA that a, b,e,d + f, c, / is a d-sequence on R{I), and hence all 
powers of / have a linear resolution. 

Passing to the initial ideal of J with respect to some term order we can deduce a 
sufficient condition for the property that all powers of an ideal are componentwise linear. 
We denote by Jj the ideal which is the image of J under the canonical epimorphism 
T ^ T / (xi, . . . , Xj). Then ([4j) implies that xi, . . . , x„ is a d-sequence on if and only 

if 

(5) Ji_i : Xj n (xj, . . . ,a;„) + Jj„i = Jj^i for i = l,...,n. 

Let < be a monomial order. We denote by in(/) the initial ideal with respect to this 
order. 

Lemma 1.6. Suppose there exists a monomial order < on T/{xi, . . . ,Xj_i) such that 

(6) in( Ji__i) : Xi H ((xj, . . . , x„) + in( Ji_i)) = in( Ji_i). 
Then holds for this integer i. 

Proof. Let / € Jj-i : Xjn((xi, . . . ,x„) + Jj_i). Then Xif G Jj_i, and so Xj in(/) G in(Jj_i). 
Therefore, in(/) € in(Jj_i): Xj. On the other hand, since / G (xi,...,x„) + Ji-i, it 
follows that in(/) G in((xi, . . . , Xj) + Ji-i) C (xi, . . . , Xj) + in(Jj_i). Thus our hypothesis 
implies that in(/) G in(Jj_i). Hence there exists g G Jj-i such that \n{g) = in(/). We 
may assume that the leading coefficients of / and g are 1, and set h = f — g. Then 
Xih = Xif — Xig G Jj-i and h G (xj, . . . ,x„) + Jj-i. Since in(/i) < in(/), we may assume 
by induction that h G Jj-i. This then implies that / G Jj-i, as desired. □ 

For a monomial ideal L we denote as usual by G{L) the unique minimal set of monomial 
generators of L. We also set = y^i ■ ■ ■ y'^ for any integer vector b = (5i, . . . , bm)- Now 
the preceding considerations yield 

Proposition 1.7. The sequence xi, . . . , x„ is d-sequence on R{I), and hence all powers of 
I are componentwise linear, if for each i there exists monomial order on T/(xi, . . . ,Xi_i) 
such that whenever Xj divides u G G(in(Jj_i)), then u the form u = Xiy^ and xjy^ G 
in(Jj_i) for all j > i. 

In order to prove this proposition we just have to see that equation ([6]) holds for all i. 
This will follow from 

Lemma 1.8. Let I C T be a monomial ideal. Then the following conditions are equivalent: 

(a) / : xi n (mT + /) = /. 

(b) // xi divides u G G{I), then u is of the form u = xiy^ and xjy^ G / for all 
j = 1, . . . ,n. 
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Proof, (a) =^ (b): Let u G G{I) such that xi divides u. Say, u = xfu' with a > 1 and xi 
does not divide u'. Suppose a > 1; then x"~^n' /. But G / : xi n (mT + I), a 

contradiction. Hence we see that u = xiu' . Suppose some Xi divides u' for some i > 1. 
Then u' € I : xi H (mT + I), but u' ^ I, again a contradiction. Thus u = xiy^ for some 
exponent vector h. The monomial Xii/' belongs to I : xi H (mT + /) for all i, and hence 
Xi'i/' G / for all i. 

(b) =^ (a): We only need to prove the inclusion I : xir\ (mT + /) C /. Our assumptions 
imply that G{I) can be written as {xii/'^ , . . . , xiy^*, lifc+i, . . . , Um} with some integer vec- 
tors bi, and with monomials uj G G{I) which are not divisible by xi for j = A; + 1, . . . , m. 
It follows that 

I ■.xi = {y''\.. . ,y''\uk+i,.. .,Um)- 

Thus if u G / : xi flmT+I, then u is either a multiple of one of the Uj, in which case u € I, 
or n = vy^' for some i, and Xj divides v for some j. Write v = xjv'; then u = v'xjy^"- G /, 
according to the assumptions made in (b). □ 

We demonstrate the use of Proposition 11.71 with a simple example. 

Example 1.9. Let / be the ideal of 2-minors of 

/ xi a b \ 
\ X2 b c J ' 

We have I = {-X2a+xib, -X2b+xic, -b'^ +ac) and J = {-byi+ay2-xy^,cyi-by2+X2y'i). 

We want to show that xi, X2, a, c,b is a d-sequence. We apply Proposition 11.71 bv using 
the reverse lexicographic order induced hy xi > X2 > a > b > c> yi > y2 > ys- Then 

in(Jo) = {cyi,byi,b'^y2), in( Ji) = (cyi, 6^y2), in(J2) = (cyi, 6^1/2), 
in(J3) = {cyi,byi,b^y2) and in( J4) = (6yi, 6^2)- 

Thus we see that the conditions of Proposition 11.71 are satisfied, and hence xi,X2, a, c, b 
is indeed a d-sequence on R{I). 

Example 11.91 naturally leads us to pose the following question. Let / be the ideal of 
2-minors of 

/ X ai a2 ■■■ a„-i ffln \ 

V y a2 as • • • a„ a„+i / ' 
This ideal defines a rational scroll. Is it true that the sequence x, y, ai, a„+i, a„, . . . , 02 is 
a d-sequence on R{I)- This is the case for n < 6. 

2. Chordal graphs 

Let [n] = {1, 2, . . . , n} denote the vertex set and G a finite graph on [n] with no loop 
and no multiple edge. We write E{G) for the set of edges of G. The edge ideal of G 
is the ideal I{G) oi S = K[xi, . . . ,x„] which is generated by those monomials XiXj with 
{i, j} G E{G). A subset C of [n] is called vertex cover of G if, for each edge {i, j} of G, 
one has either z G C or j G C. A minimal vertex cover of G is a vertex cover C with the 
property that any proper subset of G cannot be a vertex cover of G. We say that G is 
unmixed if all minimal vertex covers have the same cardinality. A mixed graph is a graph 
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which is not unmixed. The vertex cover ideal of G is the ideal of S which is generated by 
those squarefree monomials Iligc -^i such that C is a minimal vertex cover of G. 
The vertex cover ideal of G is the Alexander dual of I{G); in other words, the ideal 

lG:=IiGy= fl ixi,x,). 

{id}&E{G) 

Recall that a finite graph G is called chordal if each cycle of G of length > 3 possesses 
a chord. In the paper [9l Theorem 3.2] by Francisco and Van Tuyl it is shown that every 
vertex cover ideal of a chordal graph is componentwise linear. 

Example 2.1. (a) Let G be the line of length 3. Thus E{G) = {{1, 2}, {2, 3}, {3, 4}}. 
Then G is unmixed and Iq = (a^ixs, X2X3, X2X4). Since 

Xi,X3,X2 + Xi,X2 

is a d-sequence with respect to R{Ig), all powers of Iq are (componentwise) linear. 

(b) Let G be the line of length 4. Thus E{G) = {{1, 2}, {2, 3}, {3, 4}, {4, 5}}. Then G 
is mixed and Iq = (xix^x^, xix^x^, X2X4, X2X3X5). Since 

Xi,X3,X5,X2 + X4„X2 

is a d-sequence with respect to R{Ig), all powers of Ig are componentwise linear. 

A complete graph on [n] is a finite graph such that {i,j} G E[G) for all 1 < i < j < n. 
Let Gn denote the complete graph on [n]. Its vertex cover ideal Ig„ is generated by all 
squarefree monomials of S of degree n — 1; in other words, Ig^ is an ideal of Veronese 
type ([II]). In particular, Ig„ is a polymatroidal ideal ([5])- Hence all powers of /g„ have 
linear resolutions. Theorem 11.41 then guarantees that a generic K-h of 
Si is a d-sequence with respect to R{Ig„)- 

Let m > 1 and T a connected graph on [n + m] such that the induced subgraph of G 
on [n] is Gn and that E{G) if n < i < j < n + m. Such a graph is called a star 

graph based on Gn- A star graph based on G„ is a chordal graph. 

Example 2.2. Let n = 3 and m = 3. Let G be the star graph based on G3 with the edges 

{1,4}, {2, 4}, {2,5}, {3,5}, {1,6}, {3,6} 

together with all edges of G3. Since both {1, 2, 3} and {2, 3, 4, 6} are minimal vertex covers 
of G, it follows that G is mixed. Let K he a field of characteristic 0. Since the i^-basis 

xa, X5,xq,xi + X2 + X3, 2x1 + 3x2 + 5x3, 7x1 + 112:2 + 13X3 

of Si is a d-sequence with respect to R{Ig), all powers of Ig are componentwise linear. 

The simple computational observation done in Example 12.21 now grows the following 

Theorem 2.3. All powers of the vertex cover ideal of a star graph based on Gn are 
componentwise linear. 

Proof. Let G be a star graph on the vertex set {xi, . . . , x„, ti, . . . , t^} based on Gn with 
vertex set {xi, . . . , x^}. 

Let T = S[ti, . . . , tm] denote the polynomial ring in n + m variables over K and Ig C T 
the vertex cover ideal of G. 
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First, we observe that Iq is generated by the following monomials: 

n 

Ui = '[\xj Y[ tk, i = l, ...,n, 

j — 1 k 

and 

n 

Un+1 = Y[^j 

It is clear that all these monomials belong to Iq- Conversely, suppose that C is an arbitrary 
vertex cover of G and uc its corresponding monomial. If {xi, . . . , Xn} C C, then Un+i 
divides uc- Thus assume that Xi ^ C for some i. Then Xj G C for all j ^ i, because 
if Xj ^ C for some j ^ i, then the edge {xi,Xj} is not covered by C. It follows that 
{xi, . . . , Xj+i, . . . , Xn} C C. Moreover since Xi ^ C we must have tk E C for all k 
with {xi,tk} G E{G). This shows that Uj divides uc- 

Notice that is not always part of the minimal monomial set G{Ig) of generators 

of Ig- In fact, Un+i G G{Ig) if and only if for each i = 1, . . . , n there exists k such that 
{xi-,yk} ^ E{G)- For the following considerations, however, it is not important whether 
Un+i belongs to G{Ig) or not. 

Second, we write the Rees algebra of Iq as the factor ring R{Ig) = T[yi, . . . , yn+i]/J, 
where J is the kernel of the T- algebra homomorphism given by yj i— > Uj for j = l,...,n+l. 

We claim that J is generated by the binomials 

fi = XiVi - (Y[tk)yn+i, i = l,-..n, 
k 

where for each i the product Ilfc^fc fi taken over all k with {xi,tf~} G E{G). 

To see why this is true, we write L for the ideal generated by the binomials /i, . . . , /„, 
and have to show that L = J. We first observe that /i,...,/n is a regular sequence. 
Indeed, let < be a lexicographic monomial order with yi > yn+i > Xj,tk for all i,j,k and 
i ^ n + 1. Then in<(/i) = Xiyi for ? = 1, . . . , n. Since gcd(in<(/i), in<(/j)) = 1 for all 
i ^ j, it follows that /i, . . . , is a Grobner basis of L, and that /i, . . . , /„ is a regular 
sequence. 

Now it follows that dimT[yi, . . . ,yn+i\/L = dimT + 1 = dimi?(/G). Hence, if L is 
a prime ideal, then one has L = J. To show that L is a prime ideal, we consider the 
ideal {L,xiyi) = xiyi, /2, . . . , /n), where v = Ilfc^fc ^.nd where the product is 

taken over all k with {xi,tk} G E{G). The initial terms of the generators of the ideal 
{L,xiyi) are vyn+i,xiyi, . . . ,Xnyn- Since these initial terms form a regular sequence of 
monomials, it follows as above that fi, ■ ■ ■ , fn,xiyi is a regular sequence. In particular 
the variable xi is a nonzero divisor on T[yi,. . . ,yn+i\/L. By the same reason all Xi are 
nonzero divisors on T[yi, . . . , y„+i]/L. Let x = HILi then the natural homomorphism 
T[yi, . . . , yn+i]/L {T[yi, . . . , yn+i]/L)x is a monomorphism. In the localized polynomial 
ring T[yi, ... , yn+i]x the ideal is generated by the elements x^^fi = yi-x^^iH^ tk)yn+\- 
Thus we see that {T[yi, . . . .,yn+i\/ L)^ = T\yn+i]x-, which is a domain. It follows that 
T[yi, . . . , j/„_|_i]/L is a domain. In other words, one has L = J, as desired. 

Now we have that in<(J) = (xiyi, . . . ,Xnyn)- Hence ti, . . . ,tm is a regular sequence 
on r[yi, . . . ,y„+i]/in<(J), and consequently is a regular sequence on the Rees algebra 
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R{Ig) = T[yi, . . . ,yn+i]/ J- Since any regular sequence is a d-sequence, it remains to 
be shown that we can find a basis zi,. . . ,Zn oi Si which is a d-sequence on R{Ig) = 
R{lG)/{ti,...,tm)- Note that 

R{Ig) = S[yi,...,yn]/ixiyi,...,Xnyn)- 
Thus the theorem follows form the following Lemma |2.4[ □ 

Lemma 2.4. Let R = S[yi, . . . ,yn]/{xiyi, . . . ,Xnyn), andzi,...,Zn a generic K -basis of 
Si. Then zi, . . . ,Zn is a d-sequence on R. 

Proof. We will apply Theorem 11.31 and have to show that the approximation complex 
A^(m; R) is acyclic, where m = (xi, . . . , Recall that 

A^(m; R)i = Hi{m; R) A{-i), 

where A = R[ei, . . . , e„] is a polynomial ring over R in the variables ei, . . . , e„, and where 
Hiim; R) is the ith Koszul homology of the sequence xi,. . . ,Xn with values in R. Since 
-R is a complete intersection, it follows from [21 Theorem 2.3.9] that H{m; R) is the ith 
exterior algebra of Hiim; R). Since -ffi(m; R) is a free K[yi, . . . , ?/n]-modules whose basis 
is given by the homology classes [y^ej] of the cycles yiCi, we see that Hi{m; R) is free 
(i?/m)[yi, . . . , yn]-module with basis {bj: J = {ji,j2, ■ ■ ■ ,ji} 'i- < ji < j2 < ■ ■ ■ < ji < n}, 
where 

= [yhVh ■ ■ ■ VM^ji A A • • • A CjJ. 
Thus A^(m; R)i can be identified with the free B-module 0jjj|=j bjB, where 

B = K[yi, . . . ,y„,ei, . . . ,6^]. 

After this identification the differential of M.{m; R) is given by 

i 

d{hj) = fo'^ J={h<i2<---< k] 

k=l 

Hence A^(m;i?) is isomorphic to the Koszul complex i^(yiei, . . . , ?/„e„; i?). Since the 
sequence yiei, . . . , ynS-n is a regular sequence, it follows then that A^(m; R) is acyclic, as 
desired. □ 

Theorem 12.31 and computational evidence, including Example 12.61 leads us to present 
the following 

Conjecture 2.5. All powers of the vertex cover ideal of a chordal graph are component- 
wise linear. 

Example 2.6. Let G be the chordal graph drawn below. The graph G is no longer a star 
graph. 

12 3 

4 5 9 6 7 



Then G is mixed and Iq is generated by 



X1X3X5X6, X2X3X4a;5X6, X1X2X4X6X7, XiX2X'iXiXQ, 
X2X3X4X5XT, XiX2XsX5Xr, X1X2X5XQX7, X2XiX^XQXT. 

We can easily find a d-sequence which is a "generic" -fC-basis of Si created by CoCoA with 
"Randomized." Hence ah powers of the vertex cover ideal of G are componentwise linear. 

In the Cohen-Macaulay chordal graphs are classified. Let G be a finite graph on 
[n], and A(G) its clique complex, that is to say, the simplicial complex whose faces are 
the cliques (i.e. complete subgraphs) of G. It is shown in [I3j that if G is chordal, then 
G is Cohen-Macaulay if and only if [n] is the disjoint union of those facets of A(G) which 
have a free vertex. A vertex of a facet is free, if it belongs to no other facet. 

In support of Conjecture 12.51 we have the following result. 

Theorem 2.7. Let G he a graph on [n], and suppose that [n] is the disjoint union of those 
facets of the clique complex of G with a free vertex. Then all powers of Iq have a linear 
resolution. 

Proof. Let -Fi, . . . , Fm be the facets of A(G) which have a free vertex. Since [n] = Fi U 
F2 U • • • U -Fs is a disjoint union, we may assume that if i G Fp, j € and p < q, then 
i < j. In particular, 1 G F^i and n £ Fs- Moreover, we may assume that if ii,Z2 £ Fj 
where ii is a nonfree vertex and Z2 is a free vertex, then ii < i2. 

Observe that any minimal vertex cover of G is of the following form: 

(Fi\{ai})U(F2\{a2})U---U(F, \{a,}), where aj e Fj. 

In particular, G is unmixed and all generators of Iq have degree n — s. 

Now let R{Ig) be the Rees algebra of vertex cover ideal of G. Suppose ni,...,nm 
is the minimal set of monomial generators of Iq- Then there is a surjective -ftT- algebra 
homomorphism 

K[xi,...,Xn,yi,...,ym] — > R{Ig) Xi^Xi and yj ^ uj, 

whose kernel J is a binomial ideal. Let < be the lexicographic order induced by the 
ordering xi > X2 > • • • > Xn > yi > • • • > Vm- We are going to show that the generators of 
in> (J) are at most of degree 1 in the Xj. This is the so-called x-condition and it implies that 
all powers of Iq have a linear resolution, see [12j . Suppose that XjjXjj • ■ ■ Xi^yj^yj2 ■ • • yj^ 
with ii < 12 < . . . < is a minimal generator of in<(J). Then 

(7) Xj^Xia • • • Xi^yj^yj^ ■ ■ ■ yj^ - Xk^Xk^ ■ ■ ■ Xk^ye^ye^ ■■■yi^^ J- 

It follows that ii < min{A;i, . . . , /cp}, and there exists an index jr such that Xi^ does 
not divide Uj^. Say, ii G Fc. Then ([7]) implies that there exists d G [p\ with G Fc. 
In particular, ii 7^ max{i: i G Ffj}. Let io = max{i: i G F^}. Since io is a free 
vertex, it follows that Xi^{uj^/xiQ) is a minimal generator of /g, say, Ug. Therefore, 
/ = Xi^yj^ - Xi^yg G J and in(/) = Xi^yj^ divides Xj^Xij • --Xi^yj^yj^ ■ --yj^, as desired. 

□ 
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